A dissimilarity representation approach to designing systems for signature verification and bio-cryptography

Automation of legal and financial processes requires enforcing of authenticity, confidentiality, and integrity of the involved transactions. This Thesis focuses on developing offline signature verification (OLSV) systems for enforcing authenticity of transactions. In addition, bio-cryptography systems are developed based on the offline handwritten signature images for enforcing confidentiality and integrity of transactions. Design of OLSV systems is challenging, as signatures are behavioral biometric traits that have intrinsic intra-personal variations and inter-personal similarities. Standard OLSV systems are designed in the feature representation (FR) space, where high-dimensional feature representations are needed to capture the invariance of the signature images. With the numerous users, found in real world applications, e.g., banking systems, decision boundaries in the high-dimensional FR spaces become complex. Accordingly, large number of training samples are required to design of complex classifiers, which is not practical in typical applications. In contrast, design of bio-cryptography systems based on the offline signature images is more challenging. In these systems, signature images lock the cryptographic keys, and a user retrieves his key by applying a query signature sample. For practical bio-cryptographic schemes, the locking feature vector should be concise. In addition, such schemes employ simple error correction decoders, and therefore no complex classification rules can be employed. In this Thesis, the challenging problems of designing OLSV and bio-cryptography systems are addressed by employing the dissimilarity representation (DR) approach. Instead of designing classifiers in the feature space, the DR approach provides a classification space that is defined by some proximity measure. This way, a multi-class classification problem, with few samples per class, is transformed to a more tractable two-class problem with large number of training samples. Since many feature extraction techniques have already been proposed for OLSV applications, a DR approach based on FR is employed. In this case, proximity between two signatures is measured by applying a dissimilarity measure on their feature vectors. The main hypothesis of this Thesis is as follows. The FRs and dissimilarity measures should be properly designed, so that signatures belong to same writer are close, while signatures of different writers are well separated in the resulting DR spaces. In that case, more cost-effecitive classifiers, and therefore simpler OLSV and bio-cryptography systems can be designed. To this end, in Chapter 2, an approach for optimizing FR-based DR spaces is proposed such that concise representations are discriminant, and simple classification thresholds are sufficient. High-dimensional feature representations are translated to an intermediate DR space, where pairwise feature distances are the space constituents. Then, a two-step boosting feature selection (BFS) algorithm is applied. The first step uses samples from a development database, and aims to produce a universal space of reduced dimensionality. The resulting universal space is further reduced and tuned for specific users through a second BFS step using user-specific training set. In the resulting space, feature variations are modeled and an adaptive dissimilarity measure is designed. This measure generates the final DR space, where discriminant prototypes are selected for enhanced representation. The OLSV and bio-cryptographic systems are formulated as simple threshold classifiers that operate in the designed DR space. Proof of concept simulations on the Brazilian signature database indicate the viability of the proposed approach. Concise DRs with few features and a single prototype are produced. Employing a simple threshold classifier, the DRs have shown state-of-the-art accuracy of about 7% AER, comparable to complex systems in the literature. In Chapter 3, the OLSV problem is further studied. Although the aforementioned OLSV implementation has shown acceptable recognition accuracy, the resulting systems are not secure as signature templates must be stored for verification. For enhanced security, we modified the previous implementation as follows. The first BFS step is implemented as aforementioned, producing a writer-independent (WI) system. This enables starting system operation, even if users provide a single signature sample in the enrollment phase. However, the second BFS is modified to run in a FR space instead of a DR space, so that no signature templates are used for verification. To this end, the universal space is translated back to a FR space of reduced dimensionality, so that designing a writer-dependent (WD) system by the few user-specific samples is tractable in the reduced space. Simulation results on two real-world offline signature databases confirm the feasibility of the proposed approach. The initial universal (WI) verification mode showed comparable performance to that of state-of-the-art OLSV systems. The final secure WD verification mode showed enhanced accuracy with decreased computational complexity. Only a single compact classifier produced similar level of accuracy (AER of about 5.38 and 13.96% for the Brazilian and the GPDS signature databases, respectively) as complex WI and WD systems in the literature. Finally, in Chapter 4, a key-binding bio-cryptographic scheme known as the fuzzy vault (FV) is implemented based on the offline signature images. The proposed DR-based two-step BFS technique is employed for selecting a compact and discriminant user-specific FR from a large number of feature extractions. This representation is used to generate the FV locking/unlocking points. Representation variability modeled in the DR space is considered for matching the unlocking and locking points during FV decoding. Proof of concept simulations on the Brazilian signature database have shown FV recognition accuracy of 3% AER and system entropy of about 45-bits. For enhanced security, an adaptive chaff generation method is proposed, where the modeled variability controls the chaff generation process. Similar recognition accuracy is reported, where more enhanced entropy of about 69-bits is achieved

On the Dissimilarity Representation and Prototype Selection for Signature-Based Bio-Cryptographic Systems

Abstract. Robust bio-cryptographic schemes employ encoding methods where a short message is extracted from biometric samples to encode cryptographic keys. This approach implies design limitations: 1) the encoding message should be concise and discriminative, and 2) a dissimilarity threshold must provide a good compromise between false rejection and acceptance rates. In this paper, the dissimilarity representation approach is employed to tackle these limitations, with the offline signature images are employed as biometrics. The signature images are represented as vectors in a high dimensional feature space, and is projected on an intermediate space, where pairwise feature distances are computed. Boosting feature selection is employed to provide a compact space where intra-personal distances are minimized and the inter-personal distances are maximized. Finally, the resulting representation is projected on the dissimilarity space to select the most discriminative prototypes for encoding, and to optimize the dissimilarity threshold. Simulation results on the Brazilian signature DB show the viability of the proposed approach. Employing the dissimilarity representation approach increases the encoding message discriminative power (the area under the ROC curve grows by about 47%). Prototype selection with threshold optimization increases the decoding accuracy (the Average Error Rate AER grows by about 34%)

Outcomes from elective colorectal cancer surgery during the SARS-CoV-2 pandemic

This study aimed to describe the change in surgical practice and the impact of SARS-CoV-2 on mortality after surgical resection of colorectal cancer during the initial phases of the SARS-CoV-2 pandemic

Learning Global-Local Distance Metrics for Signature-Based Biometric Cryptosystems

Biometric traits, such as fingerprints, faces and signatures have been employed in bio-cryptosystems to secure cryptographic keys within digital security schemes. Reliable implementations of these systems employ error correction codes formulated as simple distance thresholds, although they may not effectively model the complex variability of behavioral biometrics like signatures. In this paper, a Global-Local Distance Metric (GLDM) framework is proposed to learn cost-effective distance metrics, which reduce within-class variability and augment between-class variability, so that simple error correction thresholds of bio-cryptosystems provide high classification accuracy. First, a large number of samples from a development dataset are used to train a global distance metric that differentiates within-class from between-class samples of the population. Then, once user-specific samples are available for enrollment, the global metric is tuned to a local user-specific one. Proof-of-concept experiments on two reference offline signature databases confirm the viability of the proposed approach. Distance metrics are produced based on concise signature representations consisting of about 20 features and a single prototype. A signature-based bio-cryptosystem is designed using the produced metrics and has shown average classification error rates of about 7% and 17% for the PUCPR and the GPDS-300 databases, respectively. This level of performance is comparable to that obtained with complex state-of-the-art classifiers

The impact of surgical delay on resectability of colorectal cancer: An international prospective cohort study

The SARS-CoV-2 pandemic has provided a unique opportunity to explore the impact of surgical delays on cancer resectability. This study aimed to compare resectability for colorectal cancer patients undergoing delayed versus non-delayed surgery

Effect of the COVID-19 pandemic on surgery for indeterminate thyroid nodules (THYCOVID): a retrospective, international, multicentre, cross-sectional study

Background: Since its outbreak in early 2020, the COVID-19 pandemic has diverted resources from non-urgent and elective procedures, leading to diagnosis and treatment delays, with an increased number of neoplasms at advanced stages worldwide. The aims of this study were to quantify the reduction in surgical activity for indeterminate thyroid nodules during the COVID-19 pandemic; and to evaluate whether delays in surgery led to an increased occurrence of aggressive tumours. Methods: In this retrospective, international, cross-sectional study, centres were invited to participate in June 22, 2022; each centre joining the study was asked to provide data from medical records on all surgical thyroidectomies consecutively performed from Jan 1, 2019, to Dec 31, 2021. Patients with indeterminate thyroid nodules were divided into three groups according to when they underwent surgery: from Jan 1, 2019, to Feb 29, 2020 (global prepandemic phase), from March 1, 2020, to May 31, 2021 (pandemic escalation phase), and from June 1 to Dec 31, 2021 (pandemic decrease phase). The main outcomes were, for each phase, the number of surgeries for indeterminate thyroid nodules, and in patients with a postoperative diagnosis of thyroid cancers, the occurrence of tumours larger than 10 mm, extrathyroidal extension, lymph node metastases, vascular invasion, distant metastases, and tumours at high risk of structural disease recurrence. Univariate analysis was used to compare the probability of aggressive thyroid features between the first and third study phases. The study was registered on ClinicalTrials.gov, NCT05178186. Findings: Data from 157 centres (n=49 countries) on 87 467 patients who underwent surgery for benign and malignant thyroid disease were collected, of whom 22 974 patients (18 052 [78·6%] female patients and 4922 [21·4%] male patients) received surgery for indeterminate thyroid nodules. We observed a significant reduction in surgery for indeterminate thyroid nodules during the pandemic escalation phase (median monthly surgeries per centre, 1·4 [IQR 0·6-3·4]) compared with the prepandemic phase (2·0 [0·9-3·7]; p<0·0001) and pandemic decrease phase (2·3 [1·0-5·0]; p<0·0001). Compared with the prepandemic phase, in the pandemic decrease phase we observed an increased occurrence of thyroid tumours larger than 10 mm (2554 [69·0%] of 3704 vs 1515 [71·5%] of 2119; OR 1·1 [95% CI 1·0-1·3]; p=0·042), lymph node metastases (343 [9·3%] vs 264 [12·5%]; OR 1·4 [1·2-1·7]; p=0·0001), and tumours at high risk of structural disease recurrence (203 [5·7%] of 3584 vs 155 [7·7%] of 2006; OR 1·4 [1·1-1·7]; p=0·0039). Interpretation: Our study suggests that the reduction in surgical activity for indeterminate thyroid nodules during the COVID-19 pandemic period could have led to an increased occurrence of aggressive thyroid tumours. However, other compelling hypotheses, including increased selection of patients with aggressive malignancies during this period, should be considered. We suggest that surgery for indeterminate thyroid nodules should no longer be postponed even in future instances of pandemic escalation. Funding: None